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Partial English Translation of JPA No. 2002-92064 

[CLAIM 1] A method for compressing graphic data which 
includes a pattern and/or a cell, wherein 

in input graphic data, distances between arrangement 
positions of graphic items are evaluated, and arrays are 
extracted in sequence in decreasing order of distance 
evaluation score. 

[0012] (2) Evaluate the distances. There are three 
evaluation methods as shown below. 

[Evaluation method 1] Within the sets of arrangement 
position pairs classified by distance, distances with 
larger numbers of pairs are given higher evaluation scores. 
[Evaluation method 2] Within the sets of arrangement 
position pairs classified - by distance, if there are two 
arrangement positions shared among the arrangement position 
pairs in any set, the corresponding distance is given an 
evaluation score that increases by one for each increase in 
the number of such positions. 

[Evaluation method 3] By searching the arrangement 
positions contained in the sets of arrangement position 
pairs classified by distance, those arrangement positions 
are recognized which have a positional relationship to each 
other corresponding to an array having a distance 
classified as an array spacing. The larger the number of 
arrangement positions contained in the array, the higher 
evaluation score is given to the corresponding distance. 
[0041] The array extraction is repeated for each set of 
array pairs in decreasing order of evaluation score. The 
process is repeated until there are no arrangement 
positions remaining to be extracted as an array or no 
distances having large evaluation values in the sets of 
array pairs. When there are no distances having high 
evaluation scores, this means that there are no distances 
to be classified as array distances; therefore, the array 
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extraction is not performed. 
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